Trong năm 401 TCN, Lysander vẫn tiếp tục có một ảnh hưởng đáng kể ở Sparta bất chấp những thất bại của ông tại Athens. Ông đã có thể thuyết phục Sparta để chọn Agesilaus II là vị vua mới của Spartan sau cái chết của Agis II. Ông cũng có khả năng thuyết phục người Sparta hỗ trợ Cyrus Trẻ (chớ nhầm lẫn với vị tiên vương lỗi lạc của ông là Cyrus Đại Đế[3]) trong cuộc nổi dậy bất thành chống lại vua anh Artaxerxes II.

Để giành ngôi "Vua của các vị vua" từ tay Artaxerxes,[3] Cyrus Trẻ mở đầu cuộc nổi loạn với khoảng 20.000 binh sĩ, trong đó khoảng 10.000 lính đánh thuê Hy Lạp, bao gồm cả người Sparta. Khi ông đến sông Euphrates tại Thapsacus, ông tuyên bố rằng ông đã khởi binh đánh Artaxerxes II. Ông tiếp tục tiến vào Babylonia không mấy khó khăn, nhưng Artaxerxes II, đã được cảnh báo vào lúc cuối bởi Tissaphernes, vội vàng tập hợp một đội quân.

Hai lực lượng đã gặp nhau trong trận Cunaxa, phía bắc Babylon, nơi mà Cyrus đã tử trận. Những lính đánh thuê Hy Lạp chiến đấu cho Cyrus đã bị mắc kẹt lại sau thất bại của Cyrus. Họ đã chiến đấu theo cách của họ đi về phía bắc chống lại sự thù địch của người Ba Tư, Armenia, và người Kurd để tới Trapezus, trên bờ biển của biển Đen dưới sự chỉ huy của Xenophon. Ông là người Athena đã lãnh đạo họ khi Tissaphernes, phó vương Ba Tư ở Caria và Lydia, đã bắt Clearchus của Sparta và các đội trưởng cấp cao khác của Hy Lạp và bị vua Artaxerxes II hành quyết.